Hốt Tất Liệt, người sáng lập nhà Nguyên, nhà lãnh đạo chính thống của Đế quốc Mông Cổ, đã phái các sứ giả đến nhiều quốc gia để yêu cầu họ phải thuần phục và cống nạp cho triều đại này. Mạnh Chí (孟琪), một trong những sứ giả của ông ta đã được gửi tới Java, đã không được đón nhận ở đó.[2] Vua Singhasari, đã bị xúc phạm bởi đề nghị của vị sứ giả này và kết quả là khuôn mặt của vị này in vết hằn bởi kim loại nung nóng và vị sứ giả bị cắt tai và ông bị đuổi về nước một cách khinh bỉ.

Hốt Tất Liệt đã bị sốc và ra lệnh cho một cuộc viễn chinh trừng phạt chống lại Kertanagara, người mà ông đã trù dập rằng là một kẻ man rợ, vào năm 1292. Theo Nguyên sử, cuốn sách về lịch sử của triều đại nhà Nguyên, 20-30.000 người được thu thập từ Phúc Kiến, Giang Tây và Hồ Quảng ở miền nam Trung Quốc, cùng với 1.000 tàu và đủ điều kiện cho một năm[3]. Các quan chỉ huy là người Mông Cổ tên là Shi-bi, người Duy Ngô Nhĩ tên là Ike Mese, và người Trung Quốc tên là Cao Hành. Loại tàu nào mà họ sử dụng cho chiến dịch này không được đề cập đến trong Nguyên sử, nhưng chúng rõ ràng là lớn vì thuyền nhỏ hơn phải được xây dựng để vào sông Java.

Trong khi đó, sau khi đánh bại Malayu Dharmasraya ở Sumatra vào năm 1290, Singhasari trở thành vương quốc hùng mạnh nhất trong khu vực. Kertanegara đã gửi một đội quân lớn đến Sumatra trong chiến dịch Pamalayu này. Tuy nhiên, nắm lấy cơ hội thiếu quân đội bảo vệ thủ đô, năm 1292 Jayakatwang, công tước của Kediri (Gelang-gelang), một quốc vương của Singhasari, nổi dậy chống lại Kertanegara. Sự nổi dậy của Jayakatwang được Arya Wiraraja hỗ trợ,[4]:199 một nhà hoạt động từ Sumenep trên đảo Madura, người đã bí mật phản bội Kertanegara.

Quân đội Kediri (Gelang-gelang) tấn công Singhasari đồng thời từ cả hai phía Bắc và Nam. Nhà vua chỉ nhận ra cuộc xâm lược từ phía bắc và đưa con rể của mình, Nararya Sanggramawijaya (Raden Wijaya) về phía bắc để đánh bại cuộc nổi dậy. Cuộc tấn công phía bắc bị hủy bỏ, nhưng cuộc tấn công phía Nam vẫn không bị phát hiện cho đến khi họ tiến đến và phá hủy thủ đô không có sự chuẩn bị của Kutaraja. Jayakatwang chiếm đoạt và giết chết Kertanagara trong lễ thiêng liêng Tantra, do đó chấm dứt vương quốc Singhasari.

Sau khi biết được sự sụp đổ thủ đô Singhasari của Kutaraja đến cuộc nổi loạn của Kadiri, Raden Wijaya đã cố gắng quay trở lại và bảo vệ Singhasari nhưng thất bại. Ông và ba vị tướng chiến hữu, Ranggalawe, Sora và Nambi, đã đi lưu vong đến Madura dưới sự bảo vệ của Arya Wiraraj, cha của Nambi, và sau đó quay sang Jayakatwang. Người con rể của Kertanegara, Raden Wijaya, đến Kediri, bị bắt bởi Arya Wiraraja và được Jayakatwang ân xá. Wijaya sau đó đã được trao cho phép để thiết lập một khu định cư mới tại Tarik. Khu định cư mới có tên là Majapahit, được lấy từ hoa quả có hương vị cay đắng trong gỗ đó (pahit có nghĩa là cay đắng).